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- 1 . 

A SWITCH AND A SWITCHING METHOD 



The present invention relates to a priority-enabled switching apparatus 
and method for use in data communication networks and in particular, to a 
switching apparatus and method capable of multiple priority switching. 
5 In data communication networks, in particular local area networks 

(LANs) and wide area networks (WANs), the network infrastructure is built using 
equipment such as hubs and switches which link terminals to a network 
backbone and telecommunications links, thereby allowing the terminals to 
communicate with each other by some direct or indirect link, dependent on the 
10 network topology. Data is transmitted across networks as a series of packets. 
Packets are generated by a source such as a terminal or sen/er attached to a port 
of a hub or switch and are transmitted individually across the network to a 
destination. 

As the number of bytes to be transmitted varies for different types of 
1 5 traffic, several measures are used in networks to standardise packet sizes. 

Small data elements may be pocketed together into larger ones, of a single 
standard cell size and large data elements may be divided into several smaller 
ones of this same standard cell size. 

In data network terms, a data unit referred to as a packet is part of a 
20 larger coherent information item such as a file or communication session. A 
packet can be of variable length, for example ranging from small packets of 40 
bytes to large packets of 64000 bytes or more. Each packet carries an identifier 
which is used to identify the route to be used to pass the packet through the data 
network and a length identifier or some form of explicit start and end pattern. A 
25 data unit referred to as a cell is typically of a fixed, normally small (64 bytes), 
length and is part of a coherent information item such as a packet or 
communication connection. Cells carry an identifier which is used to identify the 
route to be used to pass the cell through the data network. Cells are delineated 
by a cell synchronism mechanism. In certain cases, a cell's length may be 
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variable, in which case the length of calls is explicitly defined in a variable 
associated with the communication. Data units referred to as slots are of small 
(normally around 8 bytes), fixed length and are part of a larger coherent 
information item such as a cell or packet. Slots do not carry an identifier. 
5 Identification is determined by a slot's payload or the payload of some preceding 
slot. Slots are delineated by special patterns within their payloads. 

Cell size in network systems is balanced according to the requirements 
of the network. In particular, the following factors must be considered: the size of 
the cell needs to be small enough to keep the packaging delay low, to maximise 

10 the acceptable load on the transmission links between waiting queues, and 
furthermore, to keep the delay (variation) of high priority cells caused by low 
priority cells low. Since the physical memory containing the queues has a given, 
finite size, the smaller the elements in the queue, the more can fit in the same 
memory, and the higher the load on the outgoing transmission link of the queue 

15 will be, thereby improving the efficiency of the system. On the other hand, cell 
size needs to be large enough for transport efficiency. In addition, the 
segmentation of information blocks for switching into smaller chunks, each with 
their own segmentation overhead, creates additional overhead. The 
segmentation overhead includes segment delineation, segment protection, 

20 communication stream identification, communication stream maintenance and 
service adaptation layer information. 

In the applicant's Multi-Path Self Routing system (MPSR), information is 
transferred in Multi-Slot Cells (MSC), allowing a certain flexibility in cell size, to 
adapt it better to the intrinsic nature of the information transported. This allows 

25 small cells to be used for delay sensitive services, and large cells for efficiency 
sensitive services. Nevertheless, the size variation remains bounded for the 
following reasons: 

(l)The queue memory size necessary to achieve a high load on 
transmission links, using large cells. This limitation can be relaxed however by 

30 advances in technology, which are making it possible to increase the size of 
memory at ever decreasing cost. 
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{2)The delay incurred by incoming high priority traffic while sending a 
low priority cell from a queue. This delay depends on the size of the low priority 
MSC, which cannot be too large in order not to disturb any higher priority MSG 
flow by too much. Alleviation of this limitation is harder to achieve since it would 
5 require an increase in memory speed and MSG processing speed. 

As it is transmitted, each packet is given a destination address in a 
header field. When a data packet arrives at a switching unit it is examined and 
processed according to the programming of the switching unit. Switches map the 
addresses of attached terminals and then only allow necessary traffic to pass 

1 0 through the switch. 

A switch typically includes at least 2 input/output ports and at least 
one processor. Whilst there may be physically separate input and output ports 
for each terminal or link these are commonly shown as one port. Each port has 
an associated queue in a memory in which packets received from or to be 

15 transmitted to the port are held. Packets arriving at an input queue of a switch 
wait in turn for a processor to determine the appropriate output queue, if any, 
before being passed to that queue. 

Prioritised switching is often implemented in the form of Quality of 
Service (QoS) policies. By temporarily storing packets for non-delay sensitive 

20 communication in switching elements or network nodes until transmission 
capacity is no longer needed by higher priority communication packets, and is 
thus available for the lower priority packets, problems associated with congested 
data networks are often eased. However, even with the preferred transmission of 
high priority cells from a waiting queue over a transmission link, once 

25 transmission of a low priority cell is started, any new arriving high priority cells 
have to wait until the full low priority cell is gone, before they can benefit from 
their high priority status for getting access first to the transmission resource. 

According to a first aspect of the present invention, there is provided a 
switch comprising a number of memory devices defining queues for receiving 

30 traffic to be switched, each queue having an associated predetermined priority 
classification, and a processor for controlling the transmission of traffic from the 
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queues to an output, the processor being configured to transmit traffic from the 
higher priority classified queues before traffic from lower priority classified 
queues, the traffic having a predetermined minimum transmittable element such 
OS any one of a slot and a bit, wherein the processor is configured to monitor 
5 the queues to determine whether traffic has arrived at a queue having a higher 
priority classification than the queue from which traffic is currently being 
transmitted, the processor being responsive to suspend the current transmission 
after transmission of the current minimum transmittable element if traffic has 
arrived at a higher priority classified queue and thereafter transmit traffic from 

10 that queue, and subsequently resume the suspended transmission. 

The predetermined minimum transmittable element need not be a 
complete cell or packet. Indeed, by interrupting transmissions prior to the 
completion of a cell or packet the present invention offers quick, efficient 
switching of higher priority data elements without having to wait for currently 

15 transmitting large cells or packets to complete. Once the interrupting 
transmission has completed, the transmission of the unfinished cell or packet can 
be immediately resumed from the point at which it was interrupted. 

The minimum transmittable element for traffic of asynchronous and 
bit-synchronous protocols is a bit whilst the minimum transmittable element for 

20 traffic of slot-synchronous protocols is a slot. 

In operation, the switch operates as closely as possible to an ideal 
model of a switching system for multiple priority information streams: higher 
priority cell flows are switched as if no load of lower priority cells exists. The 
Quality of Service characteristics for higher priority cell streams not at all affected 

25 by the presence of any load of lower priority cells. 

When the interrupt delay is small enough, of the order of a number of 
bits, this behaviour approaches the ideal mentioned above for a multiple priority 
cell switching matrix or network, irrespective of the load and (possibly large) size 
of low priority cells or packets. 

30 The impact on the queuing delay of higher priority cells or packets by 

the presence of preceding lower priority cells or packets is reduced from a full cell 



or packet duration in other solutions to the duration of maximum one bit or 
composing slot of the lower priority cell or packet. 

The delay characteristics, and acceptable load or required queue size 
characteristics for transfer of small, high priority cells or packets are no longer 
5 dependent on, and can be engineered without taking into account the presence 
of, larger, lower priority cells or packets in a mixed environment. 

Preferably, the processor is configured to adapt traffic received from 
the queues to include one or more reassembly indicators, where not already 
present. 

10 In order to properly operate, the present invention requires cell or 

packet based transmission with some form of explicit cell or packet start 
indication. By this is meant a delineation pattern that, by definition, cannot occur 
in a correct bitstream on a transmission line, not even with very low probability. 
In addition, an explicit means is needed for detection of the end of the 

15 interrupting higher priority cell or packet, and thus the resumption of the 
interrupted lower priority cell or packet. Certain types of cell or packet based 
transmissions inherently satisfy these criteria. A preferred feature of the present 
invention is that data traffic to be transmitted is monitored for the absence of the 
required delineation pattern and means of detecting the end of the data element 

20 and where such an absence is detected, the traffic is adapted to include the 
missing elements by the addition of one or more reassembly indicators. The 
addition of reassembly indicators, where necessary, permits the present invention 
to be applicable to many transmission types that it would otherwise be 
incompatible with. 

25 Reassembly indicators may include different start and end indicators 

for each cell or packet in the traffic or start and length indicators for each cell or 
packet. Preferably, the processor is configured to adapt traffic received from the 
queues to include an indication of the queue's priority classification, in which 
case the processor may also be configured to adapt each packet or cell in the 

30 traffic received from the queues to include an indication of the queue's priority 
classification. The priority indicator may serve as a reassembly indicator, a 
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change in priority at the receiving end indicating the previous transmission has 
either ended or been interrupted. The inclusion of the priority classification offers 
a simple yet reliable and robust mechanism from which individual packets or 
cells from a data stream of interleaved, interrupted and subsequently resumed, 
5 packets or cells can be reassembled. 

The processor may be configured to store predetermined details of 
interrupted traffic transmissions and their respective queues in one of the memory 
devices and to retrieve the details for use in resuming the interrupted 
transmission once the interrupting transmission is completed. 

10 The sv/itch may include a number of outputs, wherein the processor is 

configured to transmit traffic to an appropriate output in dependence on the 
traffic's destination address. 

According to another aspect of the present invention, there is provided 
a switch comprising an input from which a data stream is received, the data 

15 stream comprising interleaved portions of traffic, a number of output queues and 
a processor, wherein the processor is configured to separate the interleaved 
traffic into respective ones of the output queues for reassembly of individual 
traffic streams from the data stream. 

The processor may be configured to monitor traffic, passing it to an 

20 output queue until it detects a start indicator within the data stream, wherein the 
processor is configured to pass subsequent traffic to a further output queue until 
the end of an interleaved portion of traffic is determined, thereafter the processor 
is configured to pass subsequent traffic to the prior output queue, or until a 
further start indicator is detected within the data stream, wherein the processor is 

25 configured to pass subsequent traffic to a further output queue. 

The end of an interleaved portion of traffic may be determined in 
dependence on a portion length indicator within the interleaved portion of traffic 
or from the detection of an end indicator within the data stream. 

Each interleaved portion of traffic may include a priority indicator, 

30 wherein the end of an interleaved portion of traffic is determined from a drop in 
level of the priority indicator. 
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Each interleaved portion of traffic may include a priority indicator, 
wherein a start indicator comprises a rise in the level of the priority indicator. 

Preferably, the processor is configured to operate as state machine. 
According to another aspect of the present invention, there is provided 
5 a method of transmitting data traffic having a predetermined minimum 
transmittable element such as any one of a slot and a bit and being received 
from a number of prioritised sources comprising the steps of: 

(a) setting the highest priority source with data traffic waiting for 
transmission as current transmission source; 
10 (b) transmitting the data traffic from the current transmission source 

until completion whilst monitoring the sources for waiting traffic, wherein if traffic 
is detected from a source with a higher priority than the current transmission 
source going to step (d); 

(c) upon completion, going to step (a); and, 
15 (d) completing transmission of the current minimum transmittable 

element and going to step (o). 

Preferably, step (b) comprises the further steps of adapting the data 
traffic before transmission to include, where not already present, one or more 
reassembly indicators for use in reassembling the data traffic upon receipt. 
20 According to a further aspect of the present invention, there is 

provided a method of reassembling a number of traffic streams interieaved 
within a data stream into a respective output queue for each traffic stream 
comprising the steps of: 

(a) clearing the output queues and selecting a first output queue for 
25 receiving the data stream; 

(b) passing the data stream to the selected output queue whilst 
monitoring the data stream, going to step (c) upon detection of a start indicator 
and going to step (d) if the end of a traffic stream is determined; 

(c) selecting a further output queue to receive the data stream and 
30 going to step (b); 
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(d) if the memory stack contains one or more identifiers of output 
queues, retrieving the top identifier from the queue, selecting the output queue 
corresponding to the identifier to receive the data stream and going to step (b), 
going to step (a) otherwise. 
5 An example of the present invention will now be described in detail 

with reference to the accompanying drawings, in which: 

Figure 1 is a representation of a switch including a number of input 
queues to be processed according to the present invention; 

Figure 2 is the representation of the input queues of Figure 1 during 
1 0 priority switching; 

Figure 3 is the representation of the input queues of Figures 1 and 2 
after priority switching; 

Figure 4 is a representation of a switch receiving interrupted prioritised 
traffic to be processed according to the present invention; and, 
15 Figures 5 and 6 are simplified state transition diagrams representing 

state machines for use in processing received data according to the present 
invention. 

Figure 1 is a representation of part of a switch including a number of 
input queues to be processed according to the present invention. Traffic, in the 

20 form of data elements such as slots, is received at queues 1-4. Queue 1 is 
predetermined to receive the highest priority switching treatment whilst queue 4 
receives the lowest priority switching treatment. A processor (not shown) 
monitors traffic arriving at the queues to control the switching of traffic to an 
output port 5 which is connected to a transmission link 6. 

25 A traffic stream received at queue 3 includes a start slot 7, a number 

of body slots 8 and an end slot 9. As there is no higher priority traffic waiting in 
other queues to be transmitted, the processor switches the traffic in queue 3 to 
the output port 5 starting with start slot 7, followed by body slots 8 and end slot 
9. 

30 However, if during transmission of the slots, traffic 7a-9a arrives at 

queue 1 , it is detected by the processor. As the queue 1 is entitled to higher 
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priority switching treatment than queue 3, the transmission from queue 3 is 
immediately interrupted and replaced by switching of traffic from queue 1, as is 
shown in Figure 2. 

Once the processor determines that all of the interrupting higher 
5 priority traffic has been switched to output port 5, it resumes switching of the 
traffic 7-9 from queue 3, as is shown in Figure 3. 

During transmission of a cell, slot or packet from one of the queues, 
all higher priority queues, starting with the highest, are monitored for arrival of 
new cells^ slots or packets. If such an arrival occurs, the current transmission of a 

10 lower priority data element is stopped at the earliest possible point. The earliest 
possible point is normally once a currently pending transmission of a 
predetermined minimum transmittable element has been completed. For an 
asynchronous or bit synchronous protocol, the minimum transmittable element is 
a bit. For a slot synchronous protocol, it is a slot. If necessary, it is recorded in a 

15 memory from which queue a packet was being transmitted, and up to which 
point the transfer of this packet was completed. The new cell, slot or packet is 
started on the transmission line, and continued until it is finished, or until a cell, 
slot or packet arrives in a queue with even higher priority. After finishing the 
transmission of the higher priority cells, slots or packets, in the event that no other 

20 arrivals in the same or higher priority queues occur, the transmission of the next 
bit or slot of the interrupted lower priority cell or packet is resumed. 

At the receiving side of the transmission line is a switch element with 
the reverse configuration of that of Fig.l. A receiver switch element is shown in 
Figure 4. The switch element uses its processor (not shown) to determine the start 

25 of a new ceil, slot or packet, and its priority. This priority can be available 
explicitly in the first slot indication, in the cell or packet header, or be related 
implicitly to the cell identification. Both of these indications are fed into an input 
priority state machine 20 which is used to determine whether another cell or 
packet transmission was previously ongoing, i.e. was interrupted, and whether 

30 the interrupted cell or packet, if any, had a lower priority than the new one. The 
state machine then determines whether the start of a new cell or packet is 
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acceptable, and activates transfer of the new cell or packet to an internal arrival 
queue 30-60 with appropriate priority, where the cell or packet waits, pending 
the routing decision, or it decides that the cell or packet is illegal, and generates 
an exception. 

5 If it is determined that the new start is acceptable, the routing and 

queueing information for the interrupted cell or packet are pushed onto a 
memory stack 70, and the routing logic is restarted for the new cell or packet. 
Upon detection of the end of the interrupting cell or packet, the state machine 20 
reverts back to the previous state by retrieving the routing and queueing logic for 
10 the previous lower priority cell or packet from the memory stack 70, and resumes 
its processing. 

The present invention is applicable to following types of data packets 
or cells without modification: 

- Asynchronous cells or packets with explicit start flag and explicit 
15 end flag or explicit length indicator in its header; 

- Bit synchronous cells or packets with explicit start flag and explicit 
end flag or explicit length indicator in its header; and, 

- Slot synchronous Multi-Slot Cells or packets with an explicit first slot 
indication and explicit last slot indicator or an explicit length indicator, 

20 Unfortunately, some communications protocols do not lend 

themselves to the present invention. In the case of HDLC (High-level Data Link 
Control), whilst the start flag (*01 111110') could occur at any bit position, and 
unambiguously and instantaneously identifies the beginning of a new packet, 
which should have higher priority if it starts before the previous one ended 

25 correctly, the end flag pattern is also ('01 111110') and the pattern can therefore 
occur at the end or beginning of a cell or packet, and will unambiguously and 
instantaneously identify the end of the high priority packet. However, the pattern 
does not indicate whether the next bit belongs to the interrupted low priority cell 
or packet, or to another newly started cell or packet which has the same higher 

30 priority as the previous one. To correct this and allow the present invention to be 
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applicable to such communication protocols, an End flag pattern different from 
the Start flag pattern is added to cells or packets. 

Whilst Multi-Slot Cells as defined for the MPSR fulfil the requirement of 
carrying an explicit indication of the first (header) slot, different from following 
(body) slots, or idle slots, there is no last slot indication, an MSC is ended by 
either the first slot of the next MSC, or by an idle slot. In this manner, the last slot 
of a higher priority MSC and the continuing body slots of the lower priority MSC 
cannot be distinguished from each other. In order to overcome these problems 
the last slot of an MSC is explicitly identified in the present invention. Mechanisms 
based around two alternative state machines are discussed below which are 
particularly applicable to multi-slot based systems such as MPSR. Comparable 
mechanisms, fit for asynchronous or bit synchronously transmitted cells or 
packets, can be easily derived by persons skilled in the art. 

Firstly, the slot type in the slot control bit pattern may be coded along 
with the priority in separate bits. Idle slots are indicated as Single Slot cells or 
packets of the lowest priority, as these are no to be used for actual data traffic. 
This solution is detailed in state Table 1 below and is also shown in a simplified 
(no reset/error states are shown) state transition diagram of Figure 5. 
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Event 


State of the receiver 


Slot type 


Priority 


Idle 


Priority 1 


1 Priority 0 


Priority 0 


Single 
slot 


0 


Idle 


Priority 1 


Reset 
Reset 


Reset 
Reset 


Single 
slot 


1 (Idle) 


Idle 


Reset 


First slot i 0 


Priority 0 


1 Priority 0 


Reset 


Reset 


First slot i 1 


Priority 1 \ Reset 


Reset i Reset 
IPriority O ] 


Body slot jo 


Reset 1 Reset 


Body slot i 1 


— " — 

Reset 1 Priority 1 

. 


Reset 


i Reset 


Last slot 


0 


Reset ' Reset j Priority 1 \ Idle 


Last slot 


1 


Reset 


Idle i Reset j Reset 



Table 1 



The alternate solution codes slot type as well as priority in each slot 
5 control bit pattern, as is detailed in state Table 2 below and is also shown in 
corresponding simplified (no reset or error states are shown) state transition 
diagram of Figure 6. 



Event 


State of the receiver 


Slot type 


Idle 


Priority 1 


Priority 0 


Idle slot 


Idle 


Idle 


Idle 


Priority 0 first slot 


Priority 0 


Priority 0 


i Priority 0 


Priority 0 body slot 


Reset 


Reset 


\ Priority 0 


Priority 1 first slot 


Priority 1 i Priority 1 


j Priority 1 
i Priority 1 


Priority 1 body slot 


Reset \ Priority 1 




rable 2 



10 1 pattern is needed for indicating Idle slots, and 2 patterns are needed 

per priority, one for first slots, and one for subsequent slots of the same multiple 
slot cell or packet. RESET means return to the Idle state, with an error indication. 
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Whilst the present invention has been described with respect to a 
switching system in which a number of input queues are switched onto a single 
transmission line (in effect operating as a router), the skilled reader will 
appreciate that the present invention is equally applicable to the switching of 
traffic onto a number of transmission lines or output ports. 

While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 
of the invention, as defined in the appended claims. 
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CLAIMS 

l.A method of transmitting data traffic having a predetermined 
minimum transmittable element such as any one of a slot and a bit and being 
received from a number of prioritised sources comprising the steps of: 
5 (a) setting the highest priority source with data traffic waiting for 

transmission as current transmission source; 

(b) transmitting the data traffic from the current transmission source 
until completion whilst monitoring the sources for waiting traffic, wherein if traffic 
is detected from a source with a higher priority than the current transmission 

1 0 source going to step (d); 

(c) upon completion, going to step (a); and, 

(d) completing transmission of the current minimum transmittable 
element and going to step (a). 

15 2. A method according to claim 1, in which step (b) comprises the 

further steps of adapting the data traffic before transmission to include, where 
not already present, one or more reassembly indicators for use in reassembling 
the data traffic upon receipt. 

20 3. A method according to claim 1 or 2, in which the minimum 

transmittable element for traffic of asynchronous and bit-synchronous protocols is 
a bit. 

4. A method according to claim 1 or 2, in which the minimum 
25 transmittable element for traffic of slot-synchronous protocols is a slot. 

5. A method of reassembling a number of traffic streams interleaved 
within a data stream into a respective output queue for each traffic stream 
comprising the steps of: 

30 (a) clearing the output queues and selecting a first output queue for 

receiving the data stream; 
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(b) passing the data stream to the selected output queue whilst 
monitoring the data stream, going to step (c) upon detection of a start indicator 
and going to step (d) if the end of a traffic stream is determined; 

(c) selecting a further output queue to receive the data stream and 
5 going to step (b); 

(d) if the memory stack contains one or more identifiers of output 
queues, retrieving the top identifier from the queue, selecting the output queue 
corresponding to the identifier to receive the data stream and going to step (b), 
going to step (a) otherwise. 

10 

6. A switch comprising a number of memory devices defining queues 
(1-4) for receiving traffic to be switched, each queue having an associated 
predetermined priority classification, and a processor for controlling the 
transmission of traffic from the queues (1-4) to an output (5,6), the processor 

15 being configured to transmit traffic from the higher priority classified queues 
before traffic from lower priority classified queues, the traffic having a 
predetermined minimum transmittable element such as any one of a slot and a 
bit, wherein the processor is configured to monitor the queues (1-4) to determine 
whether traffic has arrived at a queue having a higher priority classification than 

20 the queue from which traffic is currently being transmitted, the processor being 
responsive to suspend the current transmission after transmission of the current 
minimum transmittable element if traffic has arrived at a higher priority classified 
queue and thereafter transmit traffic from that queue, and subsequently resume 
the suspended transmission. 

25 

7. A switch according to claim 6, in which the processor is configured 
to adapt traffic received from the queues (1-4) to include one or more 
reassembly indicators, where not already present. 
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8. A switch according to claim 1 , in which the reassembly indicators 
comprise different start (7) and end (9) indicators for each cell or packet in the 
traffic. 

9. A switch according to claim 7, in which the reassembly indicators 
comprise start (7) and length indicators for each cell or packet in the traffic. 

10. A switch according to claim 7, 8 or 9, in which the 
reassembly indicators include the queue's priority classification. 

11. A switch according to claim 9, in which the processor is 
configured to adapt each packet or cell in the traffic received from the queues to 
include an indication of the queue's priority classification. 

12. A switch according to any of claims 6 to 11, wherein the 
processor is configured to store predetermined details of interrupted traffic 
transmissions and their respective queues in one of the memory devices and to 
retrieve the details for use in resuming the interrupted transmission once the 
interrupting transmission is completed. 

13. A switch according to any of claims 6 to 12, further 
comprising a number of outputs, wherein the processor is configured to transmit 
traffic to an appropriate output in dependence on the traffic's destination 
address. 

14. A switch according to any of claims 6 to 13, in which the 
minimum transmittable element for traffic of asynchronous and bit-synchronous 
protocols is a bit. 

15. A switch according to any of claims 6 to 13, in which the 
minimum transmittable element for traffic of slot-synchronous protocols is a slot. 
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16. A switch comprising an input from which a data stream is 
received, the data stream comprising interleaved portions of traffic, a number of 
output queues (30-60) and a processor (20), wherein the processor is configured 

5 to separate the interleaved traffic into respective ones of the output queues for 
reassembly of individual traffic streams from the data stream. 

17. A switch according to claim 16, in which the processor (20) 
is configured to monitor traffic, passing it to an output queue (30-60) until it 

10 detects a start indicator within the data stream, wherein the processor is 
configured to pass subsequent traffic to a further output queue until the end of an 
interleaved portion of traffic is determined, thereafter the processor is configured 
to pass subsequent traffic to the prior output queue, or until a further start 
indicator is detected within the data stream, wherein the processor is configured 

15 to pass subsequent traffic to a further output queue. 

18. A switch according to claim 17, in which the end of an 
interleaved portion of traffic is determined in dependence on a portion length 
indicator within the interleaved portion of traffic. 

20 

19. A switch according to claim 17, in which the end of an 
interleaved portion of traffic is determined from end indicator within the data 
stream. 

25 20. A switch according to claim 1 7, in which each interleaved 

portion of traffic includes a priority indicator, wherein the end of an interleaved 
portion of traffic is determined from a drop in level of the priority indicator. 

21. A switch according to claim 17 or 20, in which each 
30 interleaved portion of traffic includes a priority indicator, wherein a start indicator 
comprises a rise in the level of the priority indicator. 
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22. A switch according to any of claims 17 to 21, in which the 
processor (20) is configured to operate as state machine. 

5 23. A telecommunications network comprising a switch as 

claimed of claims 6 to 22. 

24. A computer program product comprising a number of 

computer executable instructions for executing the steps of any of claims 1 to 5. 

10 
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" 19 . 
ABSTRACT 
A SWITCH AND A SWITCHING METHOD 

A switch at a transmission end of a system comprises a number of 
memory devices defining queues (1-4) for receiving traffic to be switched, each 
5 queue having an associated predetermined priority classification, and a 
processor for controlling the transmission of traffic from the queues (1-4) to an 
output (5,6), the processor being configured to transmit traffic from the higher 
priority classified queues before traffic from lower priority classified queues, the 
traffic having a predetermined minimum transmittable element such as any one 

10 of o slot and a bit, wherein the processor is configured to monitor the queues (1 - 
4) to determine whether traffic has arrived at a queue having a higher priority 
classification than the queue from which traffic is currently being transmitted, the 
processor being responsive to suspend the current transmission after transmission 
of the current minimum transmittable element if traffic has arrived at a higher 

15 priority classified queue and thereafter transmit traffic from that queue, and 
subsequently resume the suspended transmission. At a reception end, a 
complementary switch comprises an input from which a data stream is received, 
the data stream comprising interleaved portions of traffic, a number of output 
queues (30-60) and a processor (20), wherein the processor is configured to 

20 separate the interleaved traffic into respective ones of the output queues for 
reassembly of individual traffic streams from the data stream. 
[Fig. 3] 
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